LAM: A landscape matching algorithm for respiratory data alignment [6235-49]
نویسندگان
چکیده
Respiratory waveforms and their derived respiratory rate time-series data can become misaligned from each other when they are collected by vital signs monitors under sub-optimal field conditions. The monitor-provided waveforms and rates can be re-aligned by independently calculating respiratory rates from the waveforms and then aligning them with the monitor-provided rates. However, substantially different rates may be generated from the same waveform due to the presence of ambiguous breaths at noisy positions in the waveform. This paper reports a landscape matching (LAM) algorithm to align respiratory rate time-series data with the waveform that they are derived from by using rates that are calculated by different means. The algorithm exploits the intermittent matches between two respiratory rate time series to generate a matching score for an alignment. The best alignment exhibits the highest matching score. The alignment performance of the LAM algorithm is compared to that of a correlation matching (CM) algorithm using field-collected respiratory data. Alignment performance is evaluated by: (1) comparing the ability of the two algorithms to return a shifted waveform to its original, known position; and (2) comparing the percent of points that match between the monitor-provided and calculated respiratory rate time-series data after re-alignment. The LAM alignment algorithm outperforms the CM algorithm in both comparisons at a statistically significant level (p<0.05). Out of 67 samples with shifted time-series data, on average, the LAM aligns respiratory rates within 44 seconds of the original position, which is significantly better the CM-calculated alignment (136 seconds). Out of 465 samples, the LAM performs better, worse, and equal to the CM algorithm in percentage of points matching in 73%, 11%, and 16% of the cases, respectively. This robust alignment algorithm supports the use of reliable post-hoc monitor-provided respiratory rates for data mining purposes.
منابع مشابه
An Efficient Adaptive Boundary Matching Algorithm for Video Error Concealment
Sending compressed video data in error-prone environments (like the Internet and wireless networks) might cause data degradation. Error concealment techniques try to conceal the received data in the decoder side. In this paper, an adaptive boundary matching algorithm is presented for recovering the damaged motion vectors (MVs). This algorithm uses an outer boundary matching or directional tempo...
متن کاملMultiple Alignment, Communication Cost, and Graph Matching
Multiple sequence alignment is an important problem in computational molecular biology. Dynamic programming for optimal multiple alignment requires too much time to be practical. Although many algorithms for suboptimal alignment have been suggested, no "performance guarantees" algorithms have been known until recently. A computationally efficient approximation multiple alignment algorithm with ...
متن کاملAn Improved Semantic Schema Matching Approach
Schema matching is a critical step in many applications, such as data warehouse loading, Online Analytical Process (OLAP), Data mining, semantic web [2] and schema integration. This task is defined for finding the semantic correspondences between elements of two schemas. Recently, schema matching has found considerable interest in both research and practice. In this paper, we present a new impr...
متن کاملAdaptive Approximate Record Matching
Typographical data entry errors and incomplete documents, produce imperfect records in real world databases. These errors generate distinct records which belong to the same entity. The aim of Approximate Record Matching is to find multiple records which belong to an entity. In this paper, an algorithm for Approximate Record Matching is proposed that can be adapted automatically with input error...
متن کاملIntegration Scheme for SINS/GPS System Based on Vertical Channel Decomposition and In-Motion Alignment
Accurate alignment and vertical channel instability play an important role in the strap-down inertial navigation system (SINS), especially in the case that precise navigation has to be achieved over long periods of time. Due to poor initialization as well as the cumulative errors of low-cost inertial measurement units (IMUs), initial alignment is not sufficient to achieve required navigation ac...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006